One-ended subgroups of graphs of free groups 
with cyclic edge groups 

Henry Wilton 
January 12, 2013 

Abstract 

Consider a one-ended word-hyperbolic group. If it is the funda- 
mental group of a graph of free groups with cyclic edge groups then 
either it is the fundamental group of a surface or it contains a finitely 
generated one-ended subgroup of infinite index. As a corollary, the 
same holds for limit groups. We also obtain a characterisation of 
surfaces with boundary among free groups equipped with peripheral 
structures. 

Free subgroups of hyperbolic groups are abundant, and many successful 
techniques have been developed to find them. It is necessarily much harder 
to find one-ended subgroups: any one-ended group has at most finitely many 
conjugacy classes of embeddings into a fixed hyperbolic group [15, 5.3.C']. 
One case of longstanding interest in topology is the problem of finding a sur- 
face subgroup, by which we mean a subgroup isomorphic to the fundamental 
group of a closed surface of non-positive curvature. The following famous 
question is often attributed to Gromov [U [7j . 

Question 1. Does every one-ended hyperbolic group have a surface subgroup? 

The closest thing to this question that we were able to find in the literature 
is as follows [TS1 page 144]. 

'[0]ne may suspect that there exist word hyperbolic groups T 
with arbitrarily large dim dT (here, large is > 1) where every 
proper subgroup is free.' 



Setting aside the question of whether every hyperbolic group has a proper 
subgroup of finite index, which is a notoriously difficult question in its own 
right, this raises the following natural counterpart to Question [T] 

Question 2. Does every one- ended hyperbolic group that is not virtually 
a surface group contain a finitely generated one- ended subgroup of infinite 
index? 

Although Question [2] seems substantially weaker than Question [TJ in the 
motivating case of the fundamental group of a closed hyperbolic 3-manifold 
(recently resolved in the affirmative by Kahn and Markovic [20]), the two 
questions are equivalent. Indeed, since 3-manifold groups are coherent [27], 
any finitely generated, infinite-index subgroup H of a 3-manifold group is the 
fundamental group of a compact 3-manifold iV with non-empty boundary. If 
N is aspherical then dN has non-positive Euler characteristic. If, in addition, 
H is one-ended then Dehn's Lemma implies that dN is incompressible, and 
so H, and hence ir%N, has a surface subgroup. 

Despite the recent result of Kahn and Markovic, little is known about 
certain seemingly very simple classes of hyperbolic groups. For instance, let 
T be the fundamental group of a graph of free groups with infinite cyclic 
edge groups. Calegari proved that T has a surface subgroup if H2(T;Q) is 
non-trivial (9] . Further sufficient conditions were found in [T3] and [23] . Kim 
and Oum answered Question [T] when T is the double of a rank- two free group 
[22]. 

By the Combination Theorem [5] , T is hyperbolic if and only if it does not 
contain a Baumslag-Solitar subgroup, and the existence of such a subgroup 
can be verified from a given graph-of-groups decomposition. One-endedness 
can also be easily characterised in this case: T is one-ended if and only if 
every vertex group of the graph of groups is freely indecomposable relative 



to its edge groups; see Theorem 18 below for details 



The main theorem of this paper resolves Question [2] for such T. 

Theorem 3. Let V be the fundamental group of a graph of free groups with 
cyclic edge groups. If T is hyperbolic and one- ended then either T is the 
fundamental group of a closed surface or T has a finitely generated subgroup 
of infinite index that is one-ended. 

It is obvious that one can reduce to the case in which the given splitting of 
r has only one edge — that is, to the case in which T is an amalgamated free 
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product or HNN extension of free groups. However, this observation does 
not seem to be particularly useful. In fact, the proof uses a cyclic splitting 
of T that may be finer, namely the JSJ decomposition. 

Of course, graphs of free groups with cyclic edge groups are not repre- 
sentative of hyperbolic groups in general, so Theorem [3] falls far short of 
resolving Question [2j but it does place heavy restrictions on the nature of 
any positive example. If T is any hyperbolic group that splits over a virtually 
cyclic subgroup then Question [2] is trivial for T unless T is the fundamental 
group of a graph of virtually free groups with virtually cyclic edge groups. 
Such groups are virtually torsion-free [331 Theorem 4.19], and so the main 
theorem has the following corollary. 

Corollary 4. Suppose T is a one- ended hyperbolic group that splits non- 
trivially over a virtually cyclic subgroup. Then either T has a finitely gener- 
ated one- ended subgroup of infinite index or T is virtually the fundamental 
group of a closed surface. 

Limit groups, otherwise known as finitely generated fully residually free 
groups, play a central role in the study of algebraic geometry and logic over 
free groups [2S1 EI]- They are not necessarily hyperbolic, but every limit 
group is a toral relatively hyperbolic group [H IT2] . 

Corollary 5. If T is a one-ended limit group then either T has a finitely 
generated one-ended subgroup of infinite index orT is the fundamental group 
of a closed surface. 

Proof. A limit group is hyperbolic if and only if it does not have a subgroup 
isomorphic to Z 2 [291 Corollary 4.4], and any virtually abelian limit group is 
abelian, so we may reduce to the hyperbolic case. Every non-abelian limit 
group splits over a cyclic subgroup [221 Theorem 3.9], so the result follows 
from Corollary [4j □ 

Further motivation for Theorem [3] is provided by the class of special 
groups, introduced by Haglund and Wise [17] , of which graphs of free groups 
with cyclic edge groups are examples [H] . It should be possible to generalise 
Theorem [3] to the class of special groups; the main technical obstruction is 
the absence of a suitable JSJ decomposition. 

The ingredients of the proof of Theorem [3] include Bowditch's JSJ decom- 
position for hyperbolic groups and a criterion for detecting free splittings of 
graphs of groups with cyclic edge groups in terms of their vertex groups 
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(Theorem 18). The heart of the proof is a 'Local Theorem' about the rigid 
vertices of the JSJ decomposition (Theorem [8] below). To state the Local 
Theorem, we need to introduce peripheral structures on free groups. 

A multiword in F is a subset w C F \ 1. A set of pairwise non-conjugate 
maximal cyclic subgroups of F is called a peripheral structure on F. Any mul- 
tiword w defines a peripheral structure [w\. We will consider pairs (F, [w\), 
where F is a free group and [w\ is a peripheral structure. Note that any ver- 
tex group of a graph of groups with cyclic edge groups is naturally equipped 
with a peripheral structure induced by the incident edges. 

A peripheral structure [w\ on F induces a natural pullback peripheral 
structure [w\ on any subgroup F C F. We give a topological definition. 

Definition 6. Realise F as the fundamental group of a handlebody X, and w 
as an embedded 1-dimensional submanifold iVCX If F C F is a subgroup, 
let A be a corresponding covering space of X and let N be the preimage of 
N in X. The pullback of [w] to F, which we denote by [w\, is determined by 
those non-trivial conjugacy classes of F that are determined by components 
of N. 

Remark 7. If w is finite and F is finitely generated then w is finite . 

A pair (F, [w\) is said to be freely indecomposable or one-ended if the 
elements of [w\ are elliptic in every free splitting of F, and rigid if they are 
elliptic in every cyclic splitting of F. A pair (F, [w\) is said to be a surface 
if there is an isomorphism F = 71"! £ for £ a compact surface that identifies 
[w\ with the conjugacy classes of cyclic subgroups corresponding to <9£. An 
important special case is when £ is a thrice-punctured sphere; this is the 
unique case in which (F, [w\) is both a surface and rigid. 

We can now state the Local Theorem. 

Theorem 8. Suppose (F, [w\) is rigid and not a thrice-punctured sphere. For 
any clean finite-index subgroup F C F, for any Wi G w, the pair (F, [w \ 
is freely indecomposable. 



See Definition [27| below for the definition of a clean subgroup. It follows 
from Marshall Hall's Theorem [19] that there are many clean subgroups of 
finite index. 

Finally, let us consider the extent to which the results of this paper have 
a bearing on Question [T] Our techniques provide a new characterisation of 
surfaces with boundary (7TiE, <9E) among all pairs (F, [w]): they are precisely 
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the pairs in which every non-abelian subgroup of infinite index, equipped with 
the induced peripheral structure, is freely indecomposable. To develop this 
idea, we introduce the natural partial order on commensurability classes of 
subgroups of free groups with peripheral structures. A peripheral structure 
[u\ on F is compatible with [w\ if [u\ C [w\. We define a preorder on subgroups 
of F equipped with compatible peripheral structures as follows. 

Definition 9. Given (F, [w\), let (if, [u\) and (K, [v\) be subgroups equipped 
with peripheral structures compatible with [w\. Let [u\ be the peripheral 
structure on H fl K induced by [u] . Write 

(H,[u])<(K, [v]) 

if: 

1. \H : if fl K\ < oo; and furthermore, 

2. if \K : if n K\ < oo also then [u\ is compatible with [v\. 

This is a preorder on subgroups equipped with compatible peripheral struc- 
tures; the induced equivalence relation is called commensurability, and the 
preorder < descends to a partial order on commensurability classes. 

Definition 10. Let 7(w) be the poset of commensurability classes of pairs 
(H, [u\) such that: 

1. if is non-abelian and a finitely generated subgroup of F; 

2. [u\ is compatible with [w\] 

3. the pair (H, [u\) is freely indecomposable. 

Corollary 11. Suppose that (F, [w]) is freely indecomposable. Let (H, [u\) 
be a pair that represents a commensurability class in 7(w). The commensu- 
rability class represented by (if, [u\) is minimal in < J ) (w) if and only if 

(H, [ M ])^(7nE,9E) 

for some compact surface with boundary S. 

This raises the hope of applying Zorn's Lemma to find surface subgroups. 

Question 12. Does every chain in 7(w) have a lower bound? 
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An affirmative answer to Question 12 would come very close to resolving 
Question [I] in the case of graphs of free groups. (There are also some mild 
compatibility conditions needed on the surfaces constructed.) This would 
indicate that surfaces with boundary in [w] are fairly abundant in F. A 
negative answer would indicate that such surfaces are very special indeed. 
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1 Covering theory of graphs of spaces 

In the proof of Theorem [3j we will need to use the covering theory of graphs 
of groups. Such a theory was developed from an algebraic point of view 
by Bass [2J, but instead we will use the point of view of graphs of spaces, 
following Scott and Wall [28] . 

The data for a graph of spaces X is as follows. We are given a graph H, 
for each vertex v of H a connected CW-complex X v , and for each edge e of H 
a connected CW-complex X e . If an edge e adjoins vertices v±, we are given 
corresponding attaching maps df : X e — > X v± . These attaching maps df 
are required to be 7Ti-injections. 

The geometric realisation of X is the space 

I J] X V U ]J (X e x [-1,+1]) ) / ~ 

\«eV(S) e 6 E(H) / 

where the relation ~ identifies (x, ±1) G X e x [— 1,+1] with df{x) G X v± , 
for each edge e G E(E) and each x G X e . We will usually abuse notation and 
denote the geometric realisation of X by X. 

From this topological point of view, a graph of groups with fundamental 
group T is simply an Eilenberg-Mac Lane space X for T with the structure 
of a graph of spaces. 

The key component of the covering theory for graphs of spaces is the 
definition of an elevation, which was first introduced by Wise (see, for in- 
stance, [33J). The covering theory of graphs of spaces was further developed 
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in [2U E2] , to which the reader is referred for proofs of some of the statements 
below. 

Let X be a graph of spaces, with underlying graph H, vertex spaces X v , 
edge spaces X e , and attaching maps df : X e — > X v . A covering space X of X 
is naturally endowed with the structure of a graph of spaces. The connected 
components of the preimages of the vertex spaces of X form the vertex spaces 
of X, and likewise the connected components of the preimages of the edge 
cylinders of X form the edge cylinders of X. The underlying graph of X, 
denoted by S, can be recovered by collapsing the vertex spaces of X to 
points and the edge spaces of X to arcs. The covering map X — > X induces 
a combinatorial map of underlying graphs H — » H, which sends vertices to 
vertices and edges to edges. 

It remains to describe the attaching maps of the covering space X. Given 
an attaching map df : X e — > X v of X and a vertex space X% of X, the 
disjoint union of the edge spaces {Xg} of X that lie above X e , together with 
the coproduct of their attaching maps, fits into a commutative diagram as 
follows. 



Here, e ranges over all the edges of H in the preimage of e. The key observa- 
tion is that this diagram is a pullback. The restriction of the pullback of a 
continuous map and a covering map to a connected component is called an 
elevation. See [331 ED [32] for further characterisations of elevations. There- 
fore, the attaching maps of X are precisely the elevations of the attaching 
maps of X to the vertex spaces of X. In particular, the covering space X 
and covering map X — > X are determined by the restriction of the covering 
map to the vertex spaces and by the map of graphs S — > H. 

There is a condition on a set of covering maps of the vertex spaces that 
determines whether or not they can be extended to a covering of X. The 
degree of an elevation is the conjugacy class of 7Ti(Jfg) as a subgroup of 

m(x e ). 

Proposition 13. Let {Xy — > X v } be a set of covering maps of the vertex 
spaces {X v } of a graph of spaces X . These covering maps can be extended 
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to a covering map X — > X, where the {X^} are the vertex spaces of X in the 
induced graph- of- spaces decomposition, if and only if the following condition 
holds. For each edge e ofE with attaching maps df : X e — > X v± , there is a 
degree-preserving bijection between the set of elevations of df to ]J ~ X$ and 
the set of elevations of d~ to Jj.X^. 

More generally, any degree-preserving bijection between subsets of the 
sets of elevations of the edge maps of X to \[ v , X' v , can be used to build a 
graph of spaces X' with vertex spaces {X' v ,} and a map X' — )■ X. The re- 
sulting space X' is called a pre-cover of X. The elevations to X' of attaching 
maps of X that are not attaching maps of X' are called hanging elevations. 
The previous proposition can be generalised as follows. 

Proposition 14. A pre-cover X' of a graph of spaces X can be extended to 
a covering map X — > X, where every vertex space of X is a vertex space of 
X' , if and only if the following condition holds. For each edge e of S with 
attaching maps df : X e — > X v± , there is a degree-preserving bijection between 
the set of hanging elevations of df to X' and the set of hanging elevations of 
d~ to X'. 

It follows that pre-covers can always be extended to covers. 

Lemma 15. If X' is a pre-cover of X then the map X' — > X can be extended 
to a covering map X — > X , where X' is a sub-graph of spaces of X and the 
inclusion X' > X induces an isomorphism on fundamental groups. 

Proof. Let df : Xg — > X' be a hanging elevation to X' of an attaching map 
df : X e — > X v . For each such elevation df, let Yg be the covering space 
of X with fundamental group 7ri(Xg). There is an edge space of Yg with 
fundamental group tti(X^). Delete this edge space from Yg, and let Z$ be a 
component of the result. Then Zg is a pre-cover of X with a unique hanging 
elevation, which we denote by df : X$ — > Z$. The pre-cover of X that 
consists of the disjoint union of X' and all the Zg, where e ranges over all the 
hanging elevations to X' of attaching maps of X, satisfies the hypotheses of 
the previous proposition. The resulting covering space X has the required 
properties by construction. □ 

As an immediate result, pre-covers define subgroups. 

Lemma 16. If X' is a connected pre-cover of a graph of spaces X then the 
map X' — > X induces a monomorphism at the level of fundamental groups. 
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A graph of spaces X is called reduced if no attaching map is a tti- 
surjection. 



Lemma 17. Suppose X is a reduced graph of spaces. If X' is a pre-cover 
but not a cover of X then 7r 1 (X / ) has infinite index in tti(X). 



Proof. Consider the space Yg constructed in the proof of Lemma 15, and let 
T be its underlying graph. Because 7Ti(lg) is equal to the fundamental group 
of one of its edge spaces, T is a tree. Because X is reduced, every vertex of 
T has valence greater than one. Therefore, T is infinite. It follows that there 
are points of X with infinitely many pre-images in Z§, and hence X — > X 
has infinite degree. □ 



2 A variant of a theorem of Shenitzer 

In this section, we prove a theorem that describes when the fundamental 
group of a graph of groups with cyclic edge groups splits freely. 

Theorem 18. Let T be finitely generated, and the fundamental group of a 
graph of groups with infinite cyclic edge groups. Then T is one-ended if and 
only if every vertex group is freely indecomposable relative to the incident 
edge groups. 

This statement is similar to a theorem of Shenitzer [30] , which says that 
an amalgam of two free groups along a cyclic group is free if and only if the 
amalgamating cyclic group is a free factor in one of the free groups — see [23] 
for a modern treatment and a generalisation. See also [13]. In the case of 



doubles, Theorem 18 was stated without proof in [14J. It is undoubtedly well 
known to experts, but we were unable to find a proof in the literature, so we 
give one here. 

Remark 19. The hypothesis that the edge groups are cyclic cannot be re- 
moved. Indeed, the free group of rank two can be written as an HNN ex- 
tension of F 3 = (a,b,c) that conjugates (a, b) to (b, c), but F 3 does not split 
freely relative to (a, b) and {b, c) . 

One direction of the theorem is obvious: if some vertex group splits freely 
relative to the incident edge groups then Y also splits freely. 

To prove the other direction, we will realise V as the fundamental group 
of a certain complex of groups; see [8] for a detailed discussion of Haefliger's 
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theory of complexes of groups. By hypothesis, we are given a splitting of T 
with finitely generated vertex groups T v and infinite cyclic edge groups r e ; 
let S be the underlying graph of this splitting. Now let T be the Bass-Serre 
tree of a non-trivial free splitting of T. Because the edge stabilisers of T 
are trivial, any finitely generated non-trivial subgroup H of T has a unique 
minimal invariant subtree of T, on which H acts cocompactly. Let T v be 
the minimal invariant subtree of the vertex group T v , and write X v for the 
quotient graph of groups T v /T v . Likewise, let T e be the minimal invariant 
subtree of the edge group T e , which is either a point or a line; again, write 
X e for the quotient graph of groups T e /T e , which is either topologically a 
circle or a point labelled by T e . The graphs of groups X v and X e are finite. 
If e is incident at v then there is a natural inclusion T e — > T v which descends 
to a morphism of graphs of groups X e — > X v . 

Using these morphisms X e — > X v as attaching maps, we can build a 
complex of groups, indeed a graph of graphs of groups, X, with fundamental 
group T, just as we built a graph of spaces at the beginning of Section [T] 
That is, the vertex 'spaces' of X are the graphs of groups X v , the edge 'spaces' 
are the cylinders X e x [0, 1], the attaching maps are given by the morphisms 
X e — > X v , and the underlying graph is S. The universal cover of X, which 
we denote by X, is a tree of copies of trees T v , glued along strips or arcs of 
the form T e x /. The underlying tree of X, which is the Bass-Serre tree of 
the given cyclic splitting of T, we denote by X 

There is a natural T-equivariant map / : X — > T defined as follows: the 
restriction of / to T v is the inclusion T v T; on T e x [— 1,+1], / is the 
composition of the projection to T e with the inclusion T e > T. Let t be the 
midpoint of an edge in T, let Y t = and let Y t be the image of Y t in X. 

By construction, for any v the intersection of Y t with X v is a finite union of 
points, and the intersection of Y t with X e x [—1, +1] is a finite union of arcs 
of the form * x [— 1,+1]. Therefore Y t is topologically a finite graph, with 
vertices in the vertex graphs of groups of X and edges in the edge cylinders 
of X. 

Lemma 20. The inclusion Y t ■=->■ X, when restricted to a component, induces 
an injection on fundamental groups. 

Proof. Let Z be a component of Y t and let Z be a component of the preimage 
of Z in X. The lemma follows from the fact that the composition Z ^ X — > T 
is injective. Suppose not. Then, because T is a tree, some pair of adjacent 
edges in Z map to the same edge in T. This implies that this pair of edges of 
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Z is contained in a single edge strip T e x [— 1, +1] of X. But the gluing maps 
map T e — > T v are injective, so no two edges of Z contained in T e x [— 1, +1] 
are adjacent. □ 



Proof of Theorem 18. The free splitting of V represented by T is assumed 
to be non-trivial, so there is an edge of T in the image of X; let t be the 
midpoint of this edge. Because the map Y t — > T is T-equivariant and its 
image is a point, any loop in Y t stabilises an edge in T. But the splitting 
corresponding to T has trivial edge groups, so Y t is a finite forest. Therefore, 
there is a vertex graph of groups X v with an edge e whose midpoint is either 
an isolated vertex or a leaf in Y t . In the former case, deleting the midpoint 
of e splits T v freely, relative to its incident edge groups. In the latter case, 
there is a unique edge e incident at v with e in the image of X e , and only one 
edge of X e maps to e. It follows that e is non-separating in X v — if it were 
separating, then every loop in X v would cross it an even number of times. 
Therefore, e corresponds to a basis element of T v ; because e is crossed once 
by X e and is not crossed by the other incident edge spaces, there is a splitting 
of r„ relative to the incident edge groups. □ 



3 Whitehead graphs 

The aim of this section is to prove Theorem |HJ To do this, we first need 
to recall something about Whitehead's algorithm. We will adopt the discs- 
in-handlebodies point of view — see [3] and [26] for clear accounts. For the 
combinatorial perspective on Whitehead's algorithm, see for instance |25j . 

Let U be a handlebody of appropriate genus, and fix an identification 
F = 7Ti(U). The conjugacy classes of the elements of a multiword w natu- 
rally correspond to a 1-dimensional submanifold iV C U, determined up to 
homotopy, in which each component is essential. Any choice of basis B for F 
naturally corresponds to a maximal family of separating discs D C U; when 
U is cut along D, the result is a 3-ball; the preimage of each disc is a pair of 
discs on the boundary of the ball, and the preimage of iV is a union of arcs 
in the ball, with their endpoints in the discs. Crushing the discs to points, 
the resulting 1-complex embedded in the ball is the Whitehead graph of w, 
with respect to B. It is convenient to remember the pairing on the vertices. 
We will denote the Whitehead graph of a multiword w with respect to B by 
Wb(w). We will often suppress all mention of B when it causes no confusion. 
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We will call a multiword w minimal if the basis B is chosen to minimise its 
length. 




Figure 1: The word ba x b 1 a 2 realised as a submanifold of a handlebody, 
which is cut along the discs that represent the standard generating set. 

If there is a pair of vertices {v + ,v~} of Wb(w) separated by a set £ of 
edges of Wb(w), and the cardinality of £ is strictly less than the valence of 
v + (which equals the valence of v~) then a Whitehead move can be applied, 
which yields a new basis B' such that Wb> (w) has fewer edges than Wb (w) . 

For our purposes, Whitehead graphs will be useful for recognising free 
and cyclic splittings of (F, [w\). The following lemma is standard — see, for 
instance, [HI Theorem 4.1]. 

Lemma 21. // W(w) is disconnected then (F,w) is freely decomposable. 
Conversely, if (F,w) is freely decomposable then W(w) is either disconnected 
or contains a separating vertex. 

Note that if W(w) contains a separating vertex then w is not minimal. 
Next, we need a condition to recognise rigid pairs. The following result 
follows from work of Cashen |10j . but we shall give a more direct proof here. 

Lemma 22. If W(w) contains a separating pair of edges then (F, [w\) is 
either a thrice-punctured sphere or is not rigid. 

Proof. As above, we realise w by an embedded 1-dimensional submanifold in 
a handlebody U. We will abuse notation and denote by Wi the component of 
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the submanifold corresponding to the element Wi G w. Let Wi,Wj G w be the 
(not necessarily distinct) components of w that contain the separating pair 
of edges. By hypothesis, there exists a separating disc D properly embedded 
in U such that U Wj intersects D in exactly two points and every other 
is disjoint from D. Let V be a small closed neighbourhood of DLiWiUwj, let 
E be the boundary of V in U and let V be the complement of the interior 
of V. 

Fix a basepoint in E. There are various cases to consider, according to 
whether or not Wi and Wj are distinct and whether or not E is connected. 
We will assume that they are distinct and that £ is connected, and leave the 
remaining cases to the reader. 

By construction, tti(V) = (wi) * (wj) (choosing representatives of con- 
jugacy classes appropriately). The surface £ is homeomorphic to a twice- 
punctured torus, and its fundamental group can be presented as 

7Ti(£) = (a,b,di,d 2 | [a,b]did 2 ) 

where a = WiWj, b is a meridian about Wi, and d± and d 2 are freely homotopic 
to the boundary components of E. The Seifert-van Kampen Theorem implies 
that F = 7Ti(C/) is a pushout. 

7Ti(E) ^TTi(y) 

m{V) — >*i(U) 

Factoring out the kernels of the maps to it\{U), we obtain a decomposition 
of ni(U) as an amalgamated free product. Because b, d\ and d 2 are all 
null-homotopic in U, whereas a survives, the edge group is cyclic. 

If this cyclic splitting is trivial then necessarily and Wj generate F, 
and then either (F, [w\) is freely decomposable or 

[w] = [{w^W^WiWj}] , 

in which case (F, [w\) is a thrice-punctured sphere. □ 

Lemma 23. If (F, [w\) is rigid and W(w) contains a vertex v and an edge 
e such that W(w) \ {v, e} is disconnected then either (F,[w\) is a thrice- 
punctured sphere or w is not minimal. 
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Proof. Let A, B be the components of W(w) \ {v, e}. Without loss of gener- 
ality, assume that u, the pair of v , is contained in A. Let Ea and Eb be the 
sets of edges that joins v to A and B respectively. Then Ea U {e} is a set of 
edges that separates v from it, so one can perform a Whitehead move, and 
hence w is not minimal, unless the valence of v is equal to the cardinality of 
Ea U {e}. But this is true if and only if Eb is a single edge /, in which case 
{e, /} is a separating pair of edges. □ 

These conditions are certainly not exhaustive. There are cyclically de- 
composable pairs for which the minimal Whitehead graph does not contain 
a cut pair of edges. 

Next, we need to understand the Whitehead graphs of pullbacks. The 
key operation is splicing, which was introduced by Manning [26J. 

Definition 24. Let A, B be finite graphs. Let u be a vertex of A and v 
a vertex of B, and assume that the valences of u and v are equal. Fix a 
bijection / between the edges of A incident at u and the edges of B incident 
at v. Construct a new graph C as follows: delete the vertices u and v from A 
and B, leaving the incident edges 'hanging'; then glue the resulting hanging 
edges of A and B together according to the bijection /. The graph C is said 
to be obtained from A and B by splicing. 

The construction of the Whitehead graph of a pullback can be summarised 
in the following lemma. An example is illustrated in Figure [2} 

Lemma 25 (Manning |26j). If F C F is a subgroup of finite index and w is 
the pullback of w to F then W(w) is obtained by splicing \F : F\ copies of 
W(w). (The choices made when splicing correspond exactly to the choice of 
basis for F .) 

Remark 26. The result of splicing two connected graphs without cut vertices 
is another connected graph without cut vertices. The proof of this is left as 
an exercise to the reader. 

The final piece of the argument is the notion of a clean cover (or, equiv- 
alently, a clean subgroup), used extensively by Wise. 

Definition 27. Fix a basis B for F and consider a pair (F, [w\). Let X 
be the rose graph, oriented and labelled, with the identification F = ni(X) 
determined by the choice of basis B. Consider a subgroup F of finite index 
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Figure 2: The lift of ba l b 'a 2 to a cover of degree two. Deleting the grey 
disc corresponds to splicing. 



in F, and the corresponding covering map X — > X . The subgroup F is called 
clean if the pullback map 

w:\\S l ^X 

i 

is injective on each connected component. 

In the handlebody picture, the subgroup F is clean if and only if every 
component of the preimage of w intersects each ball in at most one arc. See 
Figure |3j 

A standard application of Marshall Hall's Theorem shows that clean sub- 
groups are plentiful. 

Lemma 28. If F is any subgroup of finite index in F then there is a clean 
subgroup F C F. 

Proof. For each element Wi of w, Marshall Hall's Theorem provides a finite- 
index subgroup Fi C F such that, if Xi — > X is the corresponding finite- 
sheeted cover, the map Wi : S 1 ->• X lifts to an embedding S 1 ^ X<. The 
normal core of the subgroup 

Fnf]F 



is the required clean subgroup of F. 



□ 



Proof of Theorem [Si Choose a basis B for F so that w is minimal. By Lemma 
23 and the hypothesis that (F, w) is rigid and not a thrice-punctured sphere, 
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the Whitehead graph W(w) does not contain a separating vertex-edge pair. 
As described above, the Whitehead graph W(w) is obtained by splicing to- 
gether various copies Wj of W(w). Because F is clean, Wi intersects each Wj 
in at most one edge. For each j, let Wj = Wj \ Wi] note that each Wj is con- 
nected and does not have a cut vertex. The Whitehead graph W(w \ {wi}) 
is obtained by splicing together the WL and therefore is also connected with 
no cut vertices. In particular, (F, \w\ {wi}]) is one-ended by Lemma 21 □ 



4 The JSJ decomposition 

To prove the main theorem, we will use the (cyclic) JSJ decomposition of V. 
JSJ decompositions of groups come in many different versions; (16] contains 
a useful summary and a unifying perspective. To be specific, we will use 
Bowditch's JSJ decomposition [5J, which is only defined for hyperbolic groups 
but has the advantage of being canonical. We summarise its properties in 
the case of interest to us in the following result. 

Theorem 29 (Bowditch [6j). Let G be any one-ended, torsion-free, hyper- 
bolic group. There is a reduced graph of groups, with fundamental group G, 
with the following properties. 
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1. Each edge group is cyclic. 

2. Each vertex group is of one of three sorts. 

(a) Cyclic vertex groups are cyclic. 

(b) Surface vertex groups are isomorphic to the fundamental groups 
of compact surfaces. The incident edge groups are identified with 
(powers of) boundary components. 

(c) Rigid vertex groups do not split over any cyclic subgroup relative 
to the incident edge groups. 

Furthermore, one end of every edge adjoins a cyclic vertex. 

This graph of groups is called the JSJ decomposition ofG. 

Of course, in the above definition there is some ambiguity, as any vertex 
corresponding to a thrice-punctured sphere can be thought of as either of 
surface or rigid type. We shall always think of them as being of surface type. 

Remark 30. If F is the fundamental group of a graph of free groups with 
cyclic edge groups then the JSJ decomposition of T is trivial if and only if F 
is the fundamental group of a surface. 

First, we shall deal with the case in which there are no rigid vertices. The 
proof of the following lemma is similar to the proof of [T?l Lemma 22] . 

Lemma 31. Suppose the JSJ decomposition ofF has no rigid vertices. Then 
F has a surface subgroup. In particular, F either has a one-ended subgroup 
of infinite index or F is a surface group. 

Proof. By (33J, Theorem 4.18], we can pass to a finite-index subgroup r 
of r and assume that every attaching map identifies a cyclic vertex group 
with a boundary component of a surface component. It is easy to thicken 
this picture to see that To is the fundamental group of a 3-manifold with 
boundary, M. Standard gluing arguments show that M is aspherical, and it 
follows that x{9M) < 0. By Stallings's Ends Theorem, r is one-ended, and 
so dM is incompressible in M by the Loop Theorem and Dehn's Lemma. 
Therefore n 1 (dM) is a surface subgroup of F. □ 

Proof of Theorem [3| Realise the JSJ decomposition of F by a graph of spaces 
X. By Lemma |3i~| we may assume that some vertex v of X is rigid, and not 
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a thrice-punctured sphere. That is, if F = 7r 1 (X t) ) and [w] is the peripheral 
structure induced by the incident edge groups, then (F, [w\) is rigid. Let 
F be a clean subgroup of finite index in F, equipped with the pullback 
peripheral structure [w\. Because F is subgroup separable [33J, there is a 
finite-sheeted covering space X of X, with a vertex space X v covering X v , 
such that 7r 1 (Xj)) = F. Let F = tti(X) and let 5 be the underlying graph 
of X. Let X' be the pre-cover of X that consists of the union of every 
vertex sjmce of X apart from X$, and every edge cylinder of X that does not 
adjoin X v . Let e\, . . . ,e m be the edges of 5 with one end adjoining v, and 
let fi, . . . , f n be the edges of 5 with both ends adjoining v. We denote by 
<9+ the attaching map of e« that maps to X v and by d~ the attaching map 
that maps to X'. Both <9^ and dj^ map to X v . 

We will now define a new pre-cover W of X as follows. Take m copies 
of X v , denoted by Y { , and take 2n further copies of X v , denoted by Y- 



± 



Consider the following subset £ of the set of all elevations of edge maps of 
X to Y = Yii Yi LI U ■ Y 3 + U Y[j Yf- £ consists of all such elevations, except 
for the copy of <9+ that maps to Y iy the copy of that maps to Y+ and the 
copy of dj. that maps to Y~ . Each attaching map incident at v has exactly 
m + 2n — 1 elevations in £, and each of these elevations is a lift (meaning 
that it is of maximal possible degree). 

Now take m + 2n — 1 copies of X', denoted denote by Zk, and let Z = 
\J k Zk. The complete set of elevations of edge maps of X to Z, which we 
denote by 3^ consists of exactly m + 2n — 1 elevations of each d~, and again 
each of these elevations is a lift. Therefore, YUZ, together with the elevations 



£ U 5F, satisfies the hypotheses of Proposition 14 , and can be completed to a 
pre-cover of X. li W is disconnected, replace it with one of its connected 
components. Each vertex group of W is freely indecomposable relative to its 
incident edge groups, so ttx(W) is one-ended. The Y^ have hanging elevations 
of edge groups of X, so W is not a cover of X. Therefore 7r 1 (W / ) is a subgroup 
of infinite index in L, and hence in L as required. □ 

Finally, we prove Corollary [11} One possible proof is identical to the proof 
of Theorem |3j but uses a relative version of the JSJ decomposition, such as 



that provided by [TU]. The proof given here deduces Corollary 11 directly 
from Theorem [3] by considering doubles. 

Given a pair (F, [w\), the corresponding double D(F, [w\) is the funda- 
mental group of a graph of groups with two vertices and #M edges; each 
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vertex is labelled by a copy of F, each edge group is an element of [w\ , and the 



attaching maps are the natural inclusions. Theorem [18] implies that the pair 
(F, [yj\) is one-ended if and only if the double D(F, [w\) is one-ended. Clearly, 
D(F, [w\) is a surface group if and only the pair (F, [w\) can be realised as 
(7TiS, <9E) for some compact surface S. 



Proof of Corollary\TIj It is clear that a pair of the form (ttiT,, <9£) is mini- 
mal. Conversely, suppose that (F, [w\) cannot be realised by a surface. Then 
D{F, [w]) is not a surface group and so, by Theorem |3j has a finitely gener- 
ated, one-ended subgroup H of infinite index. Let X be a graph of spaces 
that realises the given decomposition of D(F, [w\), and let X H be the cov- 
ering space corresponding to H . Because H is finitely generated, there is a 
finite subgraph of spaces X' C X H with fundamental group H; X' is natu- 



rally a pre-cover of X. By Theorem 18, each vertex group of X', equipped 



with the induced peripheral structure, is one-ended. If every vertex space 
X' v , of X' finitely covered the corresponding vertex space X v of X, and if the 
induced peripheral structure on 7iiX' v , were always the full pullback of the 
peripheral structure on itiX v , then it would follow from the covering theory 
of graphs of spaces that X' — > X was a finite-sheeted covering map, which 
would contradict the fact that H is of infinite index in D(F, [w\). Therefore, 
there is a vertex space 7TiX' v , that is either of infinite index in F or such that 
the peripheral structure [u\ on n\X' v , induced by X' is strictly contained in 
the pullback peripheral structure [w\. Therefore, (ttiX' v ,, [«]) < (F, [w\) and 
so (F, [w\) is not minimal. □ 
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